#include "stdafx.h"
#include "cassert"
#include "mylib.h"


void bubblesort(int* pIn,int length)
{
	assert(length>0);
	if (length==1)
	{
		return;
	}
	for (int i=length-2;i>=0;--i)
	{
		for (int j=0;j<=i;++j)
		{
			if (pIn[j]>pIn[j+1])
			{
				exchange(&pIn[j],&pIn[j+1]);
			}
		}
	}
}